#include<stdio.h>
#include"array.h"

void sort(int a[],int s,int e)
{
    if(s<e){
        int t,j;
        for(j=e-1; j>=s; j--)
            if(a[j]>a[j+1])
                t=a[j],a[j]=a[j+1],a[j+1]=t;
        sort(a,s+1,e);
    }
}

int main()
{
    int a[]= {1,5,3,7,0,4,2,8,6,9,};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);    
    sort(a,0,n-1);
    print(a,n);

    return 0;
}
